在文章《常用数据结构及复杂度》中，介绍了一些计算机程序设计中常用的线性数据结构，包括 Array、ArrayList、LinkedList<T>、List<T>、Stack&l ...

B 树（B-Tree）是为磁盘等辅助存取设备设计的一种平衡查找树，它实现了以 O(log n) 时间复杂度执行查找、顺序读取、插入和删除操作。由于 B 树和 B 树的变种在降低磁盘 I/O 操作次数方 ...

字典树（Trie）是一种很特别的树状信息检索数据结构，如同其名，它的构成就像一本字典，可以让你快速的进行字符插入、字符串搜索等。 Trie 一词来自 retrieval，发音为 /tri:/ "tr ...

自平衡二叉查找树（Self-Balancing Binary Search Tree） AVL 树 红黑树（Red-Black Tree） 自平衡二叉查找树（Self-Balanci ...

Given preorder and inorder traversal of a tree, construct the binary tree. You ...

虽然 .NET/C# 中的各种集合类已经实现了最优的排序设计，但了解基本的算法实现有助于软件开发中的各种权衡和选择。 比如，如果你实现过 B+ 树排序和查找，并将树节点序列化至二进制文件块，则你应该 ...

引用：https://bbs.csdn.net/topics/90443881 https://zhuanlan.zhihu.com/p/50085206 树是图的子集树有一个根节点，图没有 树是 ...

斐波纳契堆（Fibonacci Heap）于 1984 年由 Michael L. Fredman 与 Robert E. Tarjan 提出，1987 年公开发表，名字来源于运行时分析所使用的斐波那 ...

在计算机科学中，堆（Heap）是一种基于树（Tree）的特殊的数据结构。堆需要满足堆特性（Heap Property）：如果节点 A 是节点 B 的父节点，则节点 A 中的键值与节点 B 中的键值的比 ...

Given a binary tree, you need to compute the length of the diameter of the tree. The diameter of a b ...